digits="234"
if not digits:
    print("")
phone={
        "2": ["a", "b", "c"],
        "3": ["d", "e", "f"],
        "4": ["g", "h", "i"],
        "5": ["j", "k", "l"],
        "6": ["m", "n", "o"],
        "7": ["p", "q", "r", "s"],
        "8": ["t", "u", "v"],
        "9": ["w", "x", "y", "z"]
}
def backtrack(conbin,next):
    if len(next)==0:
        res.append(conbin)
    else:
        for letter in phone[next[0]]:
            backtrack(conbin+letter,next[1:])
res=[]
backtrack("",digits)


print(res)